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DETAILED ACTION 



1 . This office action is in response to the amendment filed on 5/1 8/2007. 

2. Claims 1,15, 24, and 31 have been amended. 

3. The objections/rejections from the prior correspondence not restated herein have 
been withdrawn. 

Claim Objections 

4. Claim 24, 31 objected to because of the following informalities: 

a. The status identifier of claim 31 is incorrect. It should be Amended not 
Previously Presented. 

Appropriate correction is required. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made, 

6. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 
USPQ459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 
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2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

7. Claims 1-3, 8, 10, 14-17, 21, 23-25, and 31-33 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Shimoi et al., U.S. Patent 5,652,857 (hereinafter 
Shimoi), and Corcoran et al., U.S. Patent 6,449,689 (hereinafter Corcoran). 

8. With respect to claim 1, Shimoi teaches of a computer system comprising: a 
central processing unit (CPU) (fig. 1; item 16; column 8, lines 3 - 9); and 

a cache memory, coupled to the CPU (fig. 1; item 28; column 8, lines 3 - 9), 
including: a main cache having a plurality of cache lines, each of the plurality of cache, 
lines being compressible to form compressed cache lines to store additional data (fig. 4, 
5, 7; column 10, lines 20 - 22; column 1 1 , lines 2-11; where the cache memory (main 
cache) is divided into a non-compression data area and a compression data area. The 
logic block numbers (cache lines) #a, #b, #c, and #d are each compressed (not 
compressed cache lines) into a compression group. The compressed cache contains 
cache blocks 70-1 - 70-n (a compressed cache lines of cache lines)); 

a cache controller having compression logic to determine that a retrieved cache 
line is to be combined with a resident companion cache line to form the compressed 
cache line if the companion cache line is resident in the cache memory and to store the 
compressed cache line in the cache line of the resident companion (fig. 4, 7, items 48, 
50, 52; column 10, lines 7-15, line 61-column 11, line 12; the compression circuit 
receives each block (cache line) from the cache memory and compresses each block 
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and stores them as a compression group (compressed cache line). As the individual 
blocks are located adjacent to one another, shown in fig. 7, and are compressed into 
the same group, they are "companion" lines. The compression group is stored in the 
cache line of the resident companion cache line as the originally uncompressed cache 
lines are all apart of the compression group). 

Shimoi fails to specifically teach of a plurality of storage pools to hold a segment 
of the additional data for a compressed cache line. 

However, Corcoran teaches of compressing data lines in a memory (fig. 2; 
column 4, lines 44 - 59) and a plurality of storage pools to hold a segment of the 
additional data for a compressed line (fig. 2; items 25; column 4, lines 44 - 49, and 60 - 
column 5, line 2; where any data blocks that fail to compress at least average will be 
partially stored in the overflow partition (storage pool)). 

It would have been obvious to one of ordinary skill in the art having the teachings 
of Shimoi and Corcoran at the time of the invention to incorporate the structure, and 
methods of operation of a dual partitioned storage device, the first partition comprising a 
compressed data track/line area and the second partition comprising an overflow area 
corresponding to those compressed data tracks, from Corcoran into the already 
partitioned and compressed cache memory of Shimoi. The motivation for this would 
have been to provide a more efficient data compression system that does not waste 
storage space (Corcoran column 1 , lines 33 - 41 ; column 2, lines 1 8-19). 
9. With respect to claim 15, Shimoi teaches of a cache memory comprising: a main 
cache having a plurality of cache lines, each of the plurality of cache lines being 
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compressible to form compressed cache lines to store additional data (fig. 4, 5, 7; 
column 10, lines 20 - 22; column 11, lines 2-11; where the cache memory (main 
cache) is divided into a non-compression data area and a compression data area. The 
logic block numbers (cache lines) #a, #b, #c, and #d are each compressed (not 
compressed cache lines) into a compression group. The compressed cache contains 
cache blocks 70-1 - 70-n (a compressed cache lines of cache lines)). 

wherein a cache line is determined to be compressible if a companion cache line 
of a retrieved cache line is resident in the cache memory, and wherein the retrieved 
cache line and the companion cache line are combined and stored in the cache line of 
the resident companion if the cache line is determined to be compressible (fig. 4, 7; 
column 10, lines 7-15, line 61 -column 11, line 12; the compression circuit receives each 
block (cache line) from the cache memory and compresses each block and stores them 
as a compression group (compressed cache line). The compression group is stored in 
the cache line of the resident companion cache line as the originally uncompressed 
cache lines are all apart of the compression group); 

Shimoi fails to specifically teach of a plurality of storage pools to hold a segment 
of the additional data for a compressed cache line. 

However, Corcoran teaches of compressing data lines in a memory (fig. 2; 
column 4, lines 44 - 59) and a plurality of storage pools to hold a segment of the 
additional data for a compressed line (fig. 2; items 25; column 4, lines 44 - 49, and 60 - 
column 5, line 2; where any data blocks that fail to compress at least average will be 
partially stored in the overflow partition (storage pool)). 
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10. With respect to claim 24, Shimoi teaches of a method comprising: compressing 
one or more of a plurality of cache lines to form one or more compressed cache lines to 
store additional data by: determining if a companion cache line of a retrieved cache line 
is resident in a cache memory, and wherein the retrieved cache line and the companion 
cache line are combined (fig. 4, 5, 7; column 10, lines 20 - 22; column 10, line 61 - 
column 11, line 12; the logic block numbers (cache lines) #a, #b, #c, and #d are each 
compressed into a compression group. The cache blocks 68-1 - 68-4 are compressed 
into compression group 70-n); 

combining the retrieved cache line with the companion cache line if the 
companion cache line is determined to be compressible (fig. 4, 7; column 10, lines 7-15, 
line 61 -column 11, line 12; the compression circuit receives each block (cache line) from 
the cache memory and compresses each block and stores them as a compression 
group (compressed cache line)); 

storing the combined cache line in the cache line of the resident companion (fig. 
4, 7; column 10, lines 7-15, line 61 -column 11, line 12; The compression group is stored 
in the cache line of the resident companion cache line as the originally uncompressed 
cache lines are all apart of the compression group). 

Shimoi fails to specifically teach of storing a second component of the data in 
one or more of a plurality of storage pools. 

However, Corcoran teaches of storing a first component of the data in a 
compressed memory (figs. 3A-C; column 5, lines 41 - 48; where the first portion of the 
compressed data is stored in a slot in the storage partition) 
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storing a second component of the data in one or more of a plurality of storage 
pools (figs. 3A-C; column 5, lines 41 - 48; where the second portion of the compressed 
data is stored in a slot in the overflow partition (storage pools)). 

11. With respect to claim 31, Shimoi teaches of a computer system comprising: a 
central processing unit (CPU) (fig. 1 ; item 16; column 8, lines 3 - 9); and 

a cache memory, coupled to the CPU (fig. 1; item 28; column 8, lines 3 - 9), 
including: a main cache having a plurality of cache lines, each of the plurality of cache 
lines being compressible to form compressed cache lines to store additional data (fig. 4, 
5, 7; column 10, lines 20 - 22; column 1 1 , lines 2-11; where the cache memory (main 
cache) is divided into a non-compression data area and a compression data area. The 
logic , block numbers (cache lines) #a, #b, #c, and #d are each compressed (not 
compressed cache lines) into a compression group. The compressed cache contains 
cache blocks 70-1 - 70-n (a compressed cache lines of cache lines)), and 

a main memory device coupled to the CPU (fig. 1; item 20; column 8, lines 3 - 9) 
a cache controller having compression logic to determine that a retrieved cache 
line is to be combined with a resident companion cache line to form the compressed 
cache line if the companion cache line is resident in the cache memory and to store the 
compressed cache line in the cache line of the resident companion (fig. 4, 7, items 48, 
50, 52; column 10, lines 7-15, line 61-column 11, line 12; the compression circuit 
receives each block (cache line) and compresses each block and stores them as a 
compression group (compressed cache line). The compression group is stored in the 
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cache line of the resident companion cache line as the originally uncompressed cache 
lines are all apart of the compression group). 

Shimoi fails to specifically teach of a plurality of storage pools to hold a segment 
of the additional data for a compressed cache line. 

However, Corcoran teaches of compressing data lines in a memory (fig. 2; 
column 4, lines 44 - 59) and a plurality of storage pools to hold a segment of the 
additional data for a compressed line (fig. 2; items 25; column 4, lines 44 - 49, and 60 - 
column 5, line 2; where any data blocks that fail to compress at least average will be. 
partially stored in the overflow partition (storage pool)). 

12. With respect to claims 2, 16, and 32, Shimoi, Corcoran teach of all the limitations 
of the parent claim as discussed supra. Shimoi fails to specifically teach of wherein 
each of the plurality of storage pools include a plurality of fixed width storage fields. 

However, Corcoran teaches of wherein each of the plurality of storage pools 
include a plurality of fixed width storage fields (fig. 2; column 4, lines 44 - 49; where the 
blocks are a fixed-size). 

13. With respect to claims 3, 17, 25, and 33, Shimoi, Corcoran teach of all the 
limitations of the parent claim as discussed supra. Shimoi teaches of a plurality of 
cache lines (fig. 7, items 70-1 - 70-n). Shimoi fails to explicitly teach of wherein the 
plurality of cache lines are included .within a plurality of sets. 

However, Corcoran teaches of wherein the plurality of data lines are included 
within a plurality of sets (fig. 2, column 4, lines 44 - 49; where one or more tracks (sets) 
contain data blocks (lines) B1-Bx). - 
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14. With respect to claims 8 and 21, Shimoi, Corcoran teach of all the limitations of 
the parent claim as -discussed supra. Shimoi fails to explicitly teach of wherein a 
storage pool is shared by two or more of the plurality of sets. 

However, Corcoran teaches of wherein a storage pool is shared by two or more 
of the plurality of sets (fig. 1; column 5, lines 62 - 66; in response to an overflow 
situation, the controller finds empty slots in the overflow partition and provides the 
address of the slots where overflow data can be written. Therefore, the slots in the 
overflow partition are shared by all of the tracks (sets)). 

15. With respect to claims 14 and 23, Shimoi, Corcoran teach of all the limitations of 
the parent claim as discussed- supra. Shimoi fails to explicitly teach of wherein a 
storage pool is shared by all of the plurality of sets. 

However, Corcoran teaches of wherein a storage pool is shared by ali of the 
plurality of sets (fig. 1; column 5, lines 62 - 66; in response to an overflow situation, the 
controller finds empty slots in the overflow partition and provides the address of the 
slots where overflow data can be written. Therefore, the slots in the overflow partition 
are shared by all of the tracks (sets)). 

16. With respect to claim 10, Shimoi, Corcoran teach of all the limitations of the 
parent claim as discussed supra. Shimoi teaches of a cache controller coupled to the 
cache memory (fig. 1 ; item 26; column 8, lines 3 - 9). 

1 7. Claims 4 - 7, 9, 1 8 - 20, 22, and 26 - 30 rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Shimoi, Corcoran, as applied to claims 3, 8, 17, 21, and 25, 
respectively, and further in view of Obara U.S. Patent 6,1 1 5,787 (hereinafter Obara). 
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1 8. With respect to claims 4, 1 8, and 26, Shimoi, Corcoran, teach of all the limitations 
of the parent claim as discussed supra. The combination of Shimoi, Corcoran fail to 
specifically teach of wherein a storage pool is allocated to each of the plurality of sets. 

However, Obara teaches of wherein a storage pool is allocated to each of the 
plurality of sets (fig. 1; column 10, lines 41 - 59; where the second of each cache 
segment pair (storage pool) is used to store overflow data unable to be stored in the 
primary cache segment (set)). 

It would have been obvious to one of ordinary skill in the art having the teachings 
of Shimoi, Corcoran, and Obara at the time of the invention to pair the overflow blocks 
in the combination of Shimoi, Corcoran with individual tracks the way an overflow cache 
segment is paired with a primary cache segment in Obara. The motivation for this 
would have been to more efficiently operate the cache memory (Obara column 1, lines 
10 - 26) by guaranteeing that a cache segment has space for an overflow if needed, 

19. With respect to claims 6 and 20, Shimoi, Corcoran teach of all the limitations of 
the parent claim as discussed supra. The combination of Shimoi and Corcoran fail to 
specifically teach of wherein multiple storage fields within each storage pool is allocated 
a line within one of the plurality of sets. 

However, Obara teaches of wherein multiple storage fields within each storage 
pool is allocated a line within one of the plurality of sets (fig. 1; column 12, lines 11-43; 
where each block in the secondary cache segment (storage field) corresponds to a 
cache block (cache line) in the primary cache segment (set)). 
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The combination of Shimoi and Corcoran, and Obara are analogous arts as they 
are both in the same field of endeavor, storing compressed data in a cache memory. It 
would have been obvious to one of ordinary skill in the art having the teachings of 
Shimoi, Corcoran, and Obara at the time of the invention to link the overflow blocks to 
the cache storage blocks in the combination of Shimoi and Corcoran as is done in 
Obara. The motivation for this would have been to eliminate the need to store pointers 
in the cache memory to indicate the corresponding block, which takes up valuable 
space and overhead (Obara column 12, lines 29 - 43). 

20. With respect to claim 7, the combination of Shimoi, Corcoran, and Obara teach of 
all the limitations of the parent claims as discussed supra. The combination of Shimoi, 
Corcoran fail to specifically teach of wherein each storage field mapped to one of the 
plurality of sets is sorted according to a logical ordering. 

However, Obara teaches of wherein each storage field mapped to one of the 
plurality of sets is sorted according to a logical ordering (fig. 1; column 12, lines 11-43; 
where each block in the secondary cache segment (storage field) is ordered to match 
the blocks (cache lines) in the primary cache segment (sets)). 

21. With respect to claims 5, 19, and 27, the combination of Shimoi, Corcoran, and 
Obara teach of all the limitations of the parent claims as discussed supra. Corcoran 
teaches of wherein an indicator is associated with each storage field of a storage pool to 
indicate a line within one of the plurality of sets to which a storage field is assigned (fig. 
2; column 4, lines 50 - 59; where the address pointers (indicators) are "associated" with 
the overflow slots (storage fields): By being stored in their data block (line) the address 
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pointers "indicate" the data block within the track (set) that corresponds to the overflow 
slots). 

22. With respect to claim 28, Shimoi, Corcoran teach of all the limitations of the 
parent claim as discussed supra. The combination of Shimoi, Corcoran fail to 
specifically teach of allocating a storage pool to a line within one of the plurality of sets. 

However, Obara teaches of allocating a storage pool to a line within one of the 
plurality of sets (fig. 1; column 12, lines 11-43; where each block in the secondary cache 
segment (storage pool) corresponds to a cache block (cache line) in the primary cache 
segment (set)). 

23. With respect to claim 29, the combination of Shimoi, Corcoran, and Obara teach 
of all the limitations of the parent claims as discussed supra. The combination of 
Shimoi, Corcoran fail to specifically teach of mapping each storage field to one of the 
plurality of sets. 

However, Obara teaches of mapping each storage field to one of the plurality of 
sets (fig. 1; column 12, lines 11-43; where each block in the secondary cache segment 
(storage field) corresponds to a cache block (cache line) in the primary cache segment 
(set). Each cache block in the secondary cache segment (storage field) therefore is 
mapped to that primary cache segment (set)). 

24. With respect to claims 9, and 22, the combination of Shimoi, Corcoran teach of 
all the limitations of the parent claims as discussed supra. The combination of Shimoi, 
Corcoran fails to specifically teach of wherein an indicator is associated with each line of 
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a storage pool to indicate which of the plurality of sets to which a storage field is 
assigned. 

However, Obara teaches of wherein an indicator is associated with each line of a 
storage pool to indicate which of the plurality of sets to which a storage field is assigned 
(figs. 1-4; column 11, lines 6 - 48; where the primary SGCB entry indicates the address 
for the primary cache segment (set) as well as the address for the secondary SGCB 
entry which in turn contains the address for the secondary cache segment (storage 
pool). The blocks (lines) within the secondary cache segment correspond to the same 
blocks (lines) within the primary cache segment; thereby being linked through the SGCB 
entries). 

It would have been obvious to one of ordinary skill in the art having the teachings 
of Shimoi, Corcoran and Obara at the time of the invention to link the overflow blocks to 
the cache storage blocks in the combination of Shimoi, Corcoran, by the SGCB entries 
as is done in Obara. The motivation for this would have been to eliminate the need to 
store pointers in the cache memory to indicate the corresponding block, which takes up 
valuable space and overhead (Obara column 12, lines 29 - 43). 

25. With respect to claim 30, the combination of Shimoi, Corcoran, and Obara teach 
of all the limitations of the parent claims as discussed supra. The combination of 
Shimoi, Corcoran, fails to specifically teach of associating an indicator with each line of 
a storage pool to indicate which of the plurality of sets to which a storage field is 
assigned. 
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However, Obara teaches of associating an indicator with each line of a storage 
pool to indicate which of the plurality of sets to which a storage field is assigned (figs. 1- 
4; column 1 1 , lines 6 - 48; where the primary SGCB entry indicates the address for the 
primary cache segment (set) as well as the address for the secondary SGCB entry 
which in turn contains the address for the secondary cache segment (storage pool). 
The blocks (lines) within the secondary cache segment correspond to the same blocks 
(lines) within the primary cache segment; thereby being linked through the SGCB 
entries). 

26. Claims 11-13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Shimoi, Corcoran, as applied to claim 10 above, and further in view of Cypher, U.S. 
Patent 6,629,205 (hereinafter Cypher): 

27. With respect to claim 11, Shimoi, Corcoran, teach of all the limitations of the 
parent claim as discussed supra. Shimoi teaches of a cache controller to accesses the 
cache (fig. 1; column 8, lines 3 - 9). Shimoi fails to explicitly teach of accessing cache 
lines and storage poois in parallel. 

However, Cypher teaches of accessing different cache memory partitions in 
parallel (fig. 1; column 4, lines 39 - 50; column 7, lines 42 - 46; where the cache 
controller is capable of simultaneously accessing cache tags associated with different 
cache classes). 

It would have been obvious to one of ordinary skill in the art having the teachings 
of Shimoi, Corcoran, and Cypher at the time of the invention to apply the concept and 
means for simultaneous accessing multiple cache memory partitions as taught in 
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Cypher in the cache controller of the combination of Shimoi, Corcoran. The motivation 
for this would have been to increase the snoop bandwidth, thus increasing the efficiency 
of the cache memory (Cypher column 2, lines 49-58). 

28. With respect to claim 12, the combination of Shimoi, Corcoran, and Cypher teach 
of all the limitations of the parent claims as discussed supra. The combination of 
Shimoi, Corcoran, fails to explicitly teach of wherein accessing the cache lines and 
storage pools in parallel comprises the cache controller simultaneously dispatching set 
bits to the cache lines and storage pools. 

Cypher also teaches of wherein accessing different cache memory partitions in 
parallel comprises simultaneously dispatching set bits to the different cache memory 
partitions (figs. 4, 5; column 6, lines 13-23; where the controller concurrently conveys 
the index addresses (set bits) to the separate memory partitions). 

29. With respect to claim 13, the combination of Shimoi, Corcoran, and Cypher teach 
of all the limitations of the parent claims as discussed supra. Shimoi fails to specifically 
teach of wherein the cache controller accesses the cache lines and storage pools 
serially. 

However, Corcoran teaches of wherein the controller accesses the data lines and 
storage pools serially (figs. 1, 3a-c; column 5, lines 41 - 65; where the data is 
compressed and too large to fit in only the slot in the storage partition. The 1 st part of 
the compressed data is stored in the storage partition and then the disk controller 
locates an empty slot in the overflow partition and provides the address of the empty 
slots. The remaining data is then stored in the overflow slots). 
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Response to Arguments 

30. Applicant's arguments filed 5/18/2007 have been fully considered but they are 
not persuasive. 

31. The applicant argues that Shimoi, Corcoran, and Naffziger fail to teach of 
determining that a retrieved cache line is to be combined with a resident companion 
cache line to form a compressed cache line if the companion cache line is resident in 
the cache memory and storing the compressed cache line in the cache line of the 
resident companion. The examiner disagrees. This is taught by Shimoi, column 10 line 
61-column 11, line 12. The cache lines are retrieved from the cache memory and 
combined together to form a compression group (compressed cache line). Each cache 
line can be considered a resident companion cache line to the others since they are 
initially resident in the cache memory and in the end form a compression group 
together, thus are companions of each other. The compressed group is then stored in 
as cache line in the compressed memory. Since those companion cache lines are apart 
of this group and together form the compressed cache line, the group is stored in the 
resident companion cache line. 

32. It appears to the examiner that the applicant is using the location of the stored 
compressed cache line to distinguish this invention over the prior art. The examiner 
suggests further clarifying that the stored location of the compressed cache line is the 
same exact location in the cache memory that the resident companion cache line was 
stored prior to the compression, if that is the applicant's intentions. 
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Conclusion 

33. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

34. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

35. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

36. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael Krofcheck whose telephone number is 571-272- 
8193. The examiner can normally be reached on Monday - Friday. 

37. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim can be reached on 571-272-4182. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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38. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




Michael Krofcheck 




MATTHEW KIM 

SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2100 



